منابع مشابه
Formalizations Of Substitution Of Equals For Equals
Inference rule substitution of equals for equals has been formalized in terms of simple substitution which performs a replacement even though a free occurrence of a variable is captured contextual substitution which prevents such capture and func tion application We show that in connection with pure rst order predicate calculus the function application and no capture versions of the inference r...
متن کاملFirst Among Equals First Among Equals
first among equals ica institute of contemporary art first among equals pixmax first among equals how to manage a group of professionals first among equals tgfact first among equals first among equals first among equals first among equals zenbix first among equals by jeffrey archer edu-tec teaching schools: first among equals? gov first among equals: the effect of team leader first among equals...
متن کاملThe Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number
The class of graphs where the size of a minimum vertex cover equals that of a maximum matching is known as König-Egerváry graphs. König-Egerváry graphs have been studied extensively from a graph theoretic point of view. In this paper, we introduce and study the algorithmic complexity of finding maximumKönig-Egerváry subgraphs of a given graph. More specifically, we look at the problem of findin...
متن کاملThe list distinguishing number equals the distinguishing number for interval graphs
A distinguishing coloring of a graph G is a coloring of the vertices so that every nontrivial automorphism of G maps some vertex to a vertex with a different color. The distinguishing number of G is the minimum k such that G has a distinguishing coloring where each vertex is assigned a color from {1, . . . , k}. A list assignment to G is an assignment L = {L(v)}v∈V (G) of lists of colors to the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2009
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-09-09874-8